Representação na forma normal disjuntiva para a flexibilidade de seqüência na manufatura

A crescente demanda por produtos de melhor qualidade, diferenciados e com custos competitivos tem forçado as manufaturas a se tornarem flexíveis, capacitando-as a responder às mudanças impostas pelo mercado. A flexibilidade permite que as empresas alcancem a customização desejada através da capacitação do sistema de responder e atuar em tempo real, mesmo em um ambiente de incertezas. Para atuar em tempo real, os sistemas de manufatura precisam de representações eficientes dos planos de produção. Muitas vezes, a atuação em tempo real torna-se inviável devido ao crescimento exponencial no número de planos de produção para cada máquina ou operação adicionada ao sistema. Uma possível solução para este problema é uso de representações adequadas para o espaço de estados. A escolha de uma representação adequada para o espaço de estados influencia na capacidade de reposta em tempo real, pois determina o desempenho computacional do sistema através da utilidade e eficiência dos algoritmos desenvolvidos, tornando possível explorar problemas clássicos de flexibilidade, tais como, seqüenciamento, otimização, etc. Entretanto, a geração de uma representação que trabalhe com o espaço de estados completo de uma manufatura é considerada um problema não polinomial (NP). Esta particularidade dificulta o desenvolvimento de algoritmos que trabalhem com uma manufatura flexível. Assim, a geração de uma representação, que trabalhe com pouca memória computacional e permita o desenvolvimento de heurísticas eficientes, é um importante desafio para uma avaliação efetiva da flexibilidade. Este trabalho objetiva o desenvolvimento de uma representação para o espaço de estados de uma manufatura com flexibilidade de seqüência. Na construção desta representação são aplicadas técnicas de modelagem baseadas na teoria dos grafos e nos princípios de álgebra booleana. Inicialmente, os grafos são utilizados para representar todas as seqüências de operações de uma manufatura, posteriormente estas seqüências são convertidas em formas normais disjuntivas (FND). Por fim, é apresentada uma possível aplicação da representação na FND em modelos de programação linear.

Uma fundamentação teórica para a complexidade estrutural de problemas de otimização

Com o objetivo de desenvolver uma fundamentação teórica para o estudo formal de problemas de otimização NP-difíceis, focalizando sobre as propriedades estruturais desses problemas relacionadas à questão da aproximabilidade, este trabalho apresenta uma abordagem semântica para tratar algumas questões originalmente estudadas dentro da Teoria da Complexidade Computacional, especificamente no contexto da Complexidade Estrutural. Procede-se a uma investigação de interesse essencialmente teórico, buscando obter uma formalização para a teoria dos algoritmos aproximativos em dois sentidos. Por um lado, considera-se um algoritmo aproximativo para um problema de otimização genérico como o principal objeto de estudo, estruturando-se matematicamente o conjunto de algoritmos aproximativos para tal problema como uma ordem parcial, no enfoque da Teoria dos Domínios de Scott. Por outro lado, focaliza-se sobre as reduções entre problemas de otimização, consideradas como morfismos numa abordagem dentro da Teoria das Categorias, onde problemas de otimização e problemas aproximáveis são os objetos das novas categorias introduzidas. Dentro de cada abordagem, procura-se identificar aqueles elementos universais, tais como elementos finitos, objetos totais, problemas completos para uma classe, apresentando ainda um sistema que modela a hierarquia de aproximação para um problema de otimização NP-difícil, com base na teoria categorial da forma. Cada uma destas estruturas matemáticas fornecem fundamentação teórica em aspectos que se complementam. A primeira providencia uma estruturação interna para os objetos, caracterizando as classes de problemas em relação às propriedades de aproximabilidade de seus membros, no sentido da Teoria dos Domínios, enquanto que a segunda caracteriza-se por relacionar os objetos entre si, em termos de reduções preservando aproximação entre problemas, num ponto de vista externo, essencialmente categorial.

Caracterização de suspensões de nanopartículas poliméricas estudadas como carreadores de fármacos através de técnicas de espalhamento de luz e de raios-x a baixo ângulo

O objetivo do presente estudo foi caracterizar suspensões de nanopartículas (NP) de poli(-caprolactona) (PCL) contendo indometacina. Nanocápsulas com fármaco (NC1) foram submetidas a tratamento térmico para verificar se uma relaxação das cadeias poliméricas que recobrem o núcleo pudesse ocorrer. Resultados similares de grau de despolarização da luz espalhada ( c0), determinado por Espalhamento de luz estático, e pH, para as NC que passaram ou não por tratamento térmico, sugeriram que essa relaxação não ocorreu. NC, nanoemulsão (NE) e nanoesfera (NS) apresentaram  c0 que caracterizam espécies esféricas. No entanto, a suspensão NC3 (com fármaco em excesso) apresentou valores de  c0 que sugeriram a presença de nanocristais de fármaco em suspensão. A partir disto, analisou-se a intensidade de luz espalhada por NC0 (NC sem fármaco), NC1, NC3 e nanodispersões com e sem fármaco (ND1 e ND0, respectivamente). Houve uma queda brusca nas intensidades médias de luz espalhada pela NC3 e ND1 após armazenagem, evidenciada também através da normalização das intensidades pela Razão de Rayleigh. Estes dados, associados à redução do teor de fármaco após armazenagem, apenas para NC3 e ND1, levaram à conclusão de que são formados nanocristais de fármaco durante o preparo destas NP e que estes se depositam ao longo do tempo, reduzindo a intensidade de luz espalhada pelas amostras. Por outro lado, a NC1, quando formulada, não apresentou nanocristais nem houve formação desses após armazenagem Houve grande semelhança entre os espectros de Espalhamento de raios-X a baixo ângulo (SAXS) de NS e ND, atribuída à presença do tensoativo monostearato de sorbitano disperso nestas NP. Este tensoativo não foi identificado em espectros de SAXS de NC e NE. O mesmo perfil de espectro foi obtido para NC contendo diferentes concentrações de PCL, levando à conclusão de que as NC devem manter sua organização em nível molecular independente da concentração de PCL utilizada

Análise da complexidade computacional de problemas de estatística descritiva com entradas intervalares

A Estatística é uma ferramenta indispensável em todos os campos científicos. A Estatística descritiva é usada para sintetizar dados. O principal problema desta área está relacionado aos valores de uma amostra, os quais geralmente possuem erros que ocorrem durante a obtenção dos dados. Um dos objetivos deste trabalho é apresentar uma forma de representação para os valores amostrais que considera os erros contidos nestes valores. Esta representação é realizada através de intervalos. A literatura mostra que foram realizadas pesquisas somente em problemas de calcular os valores intervalares das medidas de dispersão variância, covariância e coeficiente de correlação, que a utilização da computação intervalar na solução de problemas de medidas de dispersão intervalar sempre fornece solução com intervalos superestimados (intervalos com amplitude grande), e que ao procurar uma solução com intervalos de amplitude pequena (através da computação da imagem intervalar), o problema passa a pertencer a classe de problemas NP-Difícil. Com o objetivo principal de analisar a complexidade computacional dos problemas de computar os valores dos indicadores estatísticos descritivos com entradas intervalares, e realizar uma classificação quanto a classe de complexidade, a presente tese apresenta: i) definições intervalares de medidas de tendência central, medidas de dispersão e separatrizes; ii) investigação da complexidade de problemas das medidas de tendência central média, mediana e moda, das medidas de dispersão amplitude, variância, desvio padrão, coeficiente de variação, covariância, coeficiente de correlação e das separatrizes e iii) representação intervalar dos valores reais, de tal modo que garante a qualidade de aproximação nos intervalos solução calculado através da extensão intervalar Primeiramente, apresentamos uma abordagem intervalar para os indicadores estatísticos e propomos algoritmos para a solução dos problemas de computar os intervalos de medidas de tendência central intervalar, dispersão intervalar e separatrizes intervalares. Tais algoritmos utilizam a aritmética intervalar definida por Moore, a extensão intervalar e foram projetados para serem executados em ambientes intervalares como IntLab e Maple Intervalar. Por meio da análise da complexidade computacional verificamos que os problemas de medidas de tendência central, dispersão e separatrizes, com entradas intervalares, pertencem à classe de problemas P. Este trabalho apresenta, portanto, algoritmos de tempo polinomial que calculam os intervalos dos indicadores estatísticos com entradas intervalares, e que retornam como solução intervalos com qualidade de aproximação. Os resultados obtidos no desenvolvimento do trabalho tornaram viável a computação da Estatística Descritiva Intervalar.

Potencial de reciclagem agrícola de resíduos de agroindústria fumageira

O Brasil é um dos maiores produtores e exportadores mundiais de tabaco em folha; entretanto, o beneficiamento industrial gera aproximadamente 35.000 t anuais de resíduos sem valor comercial. O objetivo deste trabalho foi avaliar o potencial de reciclagem agrícola de dois resíduos de agroindústria fumageira (RAF´s), sua mineralização no solo e liberação de nutrientes às plantas. O experimento de aplicação dos resíduos foi conduzido a céu aberto, utilizando vasos com capacidade de 32 litros de solo (PVAd), com um tubo coletor de lixiviado e cultivados com três plantas de milho. Foram utilizados 18 tratamentos com adubo mineral, cama-de-aviário, composto orgânico e com adições de doses crescentes (0, 7,5, 15, 30 e 60 t ha-1) dos resíduos RAF P (pó) e RAF T (talos) além de tratamentos com resíduos (15 t ha-1) e complementação com nutrientes minerais dois a dois (NP, NK e PK), em quatro repetições. O experimento foi iniciado em 15/01/2004, tendo sido a parte aérea das plantas colhida em 16/03/2004. O efeito residual da aplicação dos resíduos foi estudado em duas das repetições, enquanto que em outras duas foram reaplicadas doses equivalentes a 33,3% da dose inicial dos resíduos, utilizando-se o sorgo como planta teste. O sorgo foi semeado em 26/03/2004 e a parte aérea colhida em 14/05/2004. Foram determinados as curvas de resposta de rendimento de matéria seca e o teor de macronutrientes no tecido, no solo e na água de lixiviação, além de outros atributos de fertilidade do solo. Os resultados indicaram que os RAF´s são boas fontes de biomassa vegetal e de potássio e possuem potencial para serem reciclados no solo, permitindo a liberação de parte dos macronutrientes necessários ao desenvolvimento das plantas. As curvas de resposta mostraram que a adição de doses entre 15 e 20 t ha-1 dos resíduos são as mais recomendadas agronomicamente, proporcionando rendimentos de matéria seca equivalentes à fertilização mineral. A mineralização dos resíduos, avaliada pela evolução de C-CO2, foi de aproximadamente 40% para o RAF P e de 49% para o RAF T. Os resíduos RAF P e RAF T apresentaram valores de neutralização (médias de três solos) de 7,9% e 9,5%, respectivamente. A adição dos resíduos ao solo deve ser calculada para manter o pH do solo próximo a 6,0.